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THE CORRESPONDENCE BETWEEN AUGMENTATIONS 
AND RULINGS FOR LEGENDRIAN KNOTS 


LENHARD L. NG AND JOSHUA M. SABLOFF 

Abstract. We strengthen the link between holomorphic and generating- 
function invariants of Legendrian knots by establishing a formula relat¬ 
ing the number of augmentations of a knot’s contact homology to the 
complete ruling invariant of Chekanov and Pushkar. 


1. Introduction 

The theory of Legendrian knots in the standard contact up to Leg¬ 
endrian isotopy is a subject of much recent interest. Beginning in the late 
1990’s, two “non-classical” invariants of such Legendrian knots emerged. 
The first is based on the contact homology theory of Eliashberg and Hofer 
[^, and was couched in combinatorial form by Chekanov pp. This invariant 
is a differential graded algebra that counts certain holomorphic disks in the 
symplectization of The second is the ruling invariant of Chekanov and 
Pushkar |2], which is derived from the theory of generating functions but 
has a simple combinatorial definition. See |2 for a brief introduction to both 
invariants. 

It seems likely that the information contained in the Chekanov-Pushkar 
ruling invariant is in some way the same as that contained in the linear 
level of the contact homology DGA. The first link between the two the¬ 
ories was provided by Fuchs who introduced the concept of a ruling 
independently of Chekanov-Pushkar and demonstrated that the existence 
of a ruling implies the existence of a so-called augmentation of the contact 
homology DCA. Fuchs and Ishkhanov |^, and, independently, the second 
author proved the converse. In fact, a more general sort of correspon¬ 
dence seems to hold between generating-function invariants and linearized 
contact homology; see |H] for evidence in J^(5^). 

In this paper, we deepen the link between contact homology and rulings by 
showing that there is a many-to-one correspondence between augmentations 
and rulings for a plat-position front of a Legendrian knot.^ An algorithm was 
given in [Hj for obtaining a ruling of a plat-position front from an augmen¬ 
tation of its DGA. We show that the number of augmentations which yield 
a particular ruling via the algorithm is determined by the combinatorics of 

LLN is supported by the American Institute of Mathematics. 

^This is in fact true for any Legendrian front, but we restrict to plat position for ease 
of exposition. 
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the ruling (Theorem ISJ . This shows, in particular, that the total number of 
augmentations of the DGA of any Legendrian knot can be calculated from 
its ruling invariant (Corollary ISJ. 


2. Main Results 

We begin by introducing the terminology necessary to state our main 
results. Please refer to [0] (or any number of other papers) for the pre¬ 
cise definitions and conventions which we will use: contact homology DGA, 
stable tame isomorphism, and algebraic stabilization. As some geometric 
conventions and the augmentation and ruling constructions are central to 
this paper, we will review them in more detail. 

A front diagram of a Legendrian knot K in the standard contact space 
(M^, dz — ydx) is simply the image of the projection of K to the xz plane. 
A front diagram is in plat position if all of the left cusps have the same 
X coordinate, all of the right cusps have the same x coordinate, and no two 
crossings have the same x coordinate. For example, the front diagram of 
the Legendrian trefoil in Figure Q is in plat position. 

Next, we describe some algebraic constructs related to the contact ho¬ 
mology DGA. Let AT be a Legendrian knot in the standard contact Its 
contact homology is the homology of a semifree unital differential graded 
algebra {A,d) with coefficients in Z/2 and grading over {2r{K)). Here, 
r{K) is the rotation number of K, and A is generated by the crossings and 
right cusps of a front diagram D of K . Of particular interest for this paper 
are the gradings of the crossings: define a locally constant function /i from 
the complement of the cusps in K to Z/{2r{K)) such that at each cusp, /r 
increases by 1 from the lower to the upper strand. Near a crossing q, let 
a (resp. (3) be the strand of D with more negative (resp. positive) slope. 
Assign the grading |( 7 | = /r(a) — ^(/3) (mod 2r{K)). For instance, all three 
crossings in the trefoil of Figure ^ have degree 0. (The other generators 
of A, the right cusps, are all assigned grading 1.) The central result of P 
states that {A, d) is invariant under Legendrian isotopy, up to stable tame 
isomorphism. 

Henceforth we assume that we have a integer p with p \ 2r{K). In this 
case, it makes sense to discuss whether a crossing of D (a generator of A) 
has degree divisible by p; we write |a| e Z/{2r{K)) for the degree of a. 

One way to extract information from (A, d) is via augmentations. A p- 
graded augmentation of (A, d) is an algebra map e : A —> Z/2 such that 
e o d = 0, e(l) = 1, and s{a) = 0 if p f |a|. (This last condition states that e 
respects the grading of A over Z/p, where the base ring Z/2 is considered to 
lie in degree 0.) Two cases are of special interest. If p = 1, then a 1-graded 
augmentation is also known as an ungraded augmentation, on which any 
generator can be augmented (i.e., sent to 1 by e) regardless of grading. If 
p = 0, and hence r{K) = 0, then a 0-graded augmentation is also known as 
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a Z-graded augmentation, on which only generators of degree 0 € Z can 
be augmented. 

Note that, since A is finitely generated as an algebra, any DGA has only 
finitely many p-graded augmentations. The number of /^-graded augmen¬ 
tations of [A, d) is invariant under tame isomorphism, and changes by a 
power of 2 under algebraic stabilization. More precisely, an algebraic stabi¬ 
lization of degree i adds generators a,/3 of degree i — l,i respectively, with 
d{P) = a and d{a) = 0. It follows that this stabilization leaves the number 
of p-graded augmentations unchanged if p f z, and doubles this number if 
p|z. 

If p is odd or p = 0, a normalized count of the number of p-graded 
augmentations gives us an invariant of (M, d) nnder stable tame isomor¬ 
phism. Let Ofc be the number of generators of A of degree k (mod p); the 
set {ak}kez/p is called the degree distribution of the DGA. Set to 

be the following “shifted Euler characteristic” of A: 

x;(.4) = 5;(-i)V + E(-iT‘“‘ 

k>0 k<0 

and 

p-i 

x’M) = 

k=0 

if p is odd. We can now define the following invariant of Legendrian isotopy: 

Definition 1. Let AT be a Legendrian knot and p a divisor of 2r{K) with 
p = 0 or p odd. The normalized p-graded augmentation number of K, 
written Augp(Ar), is the product of and the number of p-graded 

augmentations of {A,d), where {A,d) is the contact homology DGA of K. 

We remark that Augg distinguishes between Chekanov’s well-known ex¬ 
amples of Legendrian 62 knots. Note that, when p is even and nonzero, it 
is not possible to define similar normalized augmentation numbers to give 
an invariant under stable tame isomorphism. The issue in this case is that 
one can add an algebraic stabilization in each of degrees 0 , 2 ,... ,p — 2 , or 
in each of degrees 1, 3,... , p — 1, and the degree distribution changes the 
same way in both cases; however, the number of augmentations doubles in 
the former case but remains the same in the latter. 

We next turn to rulings. A ruling^ of a front is a decomposition of 
the front into pairs of paths beginning at a left cusp and ending at a right 
cusp that co-bound disks. Each ruling path is smooth except at cusps and 
certain crossings called switches. Near a switch, the ruling disks must look 
like a diagram from the first row of EigureEl If p | 2r{K), then the ruling is 
p-graded if all switches have degree divisible by p. 

^Chekanov |5] calls this an “admissible decomposition” and Chekanov and Pushkar P] 
call this a “positive proper decomposition”. 
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Figure 1. The many-to-one correspondence between Z- 
graded augmentations and rulings on a Legendrian trefoil 
knot. Large dots represent augmented crossings. The trefoil 
pictured has r{K) = 0 and Xoi-^) = 1; the leftmost ruling 
has 0 = —1, while the other two have 9 = 1. 

To each ruling i? of a front D of a Legendrian knot K, we can associate 
an integer 9{R) = c{D) — s{R), where c{D) is the number of right cusps of D 
(i.e., the number of closed curves in R), and s{R) is the number of switches 
of R. A main result of Chekanov and Pushkar PJ is that the multiset 

Qp{K) = {9{R) I i? is a p-graded ruling ol D}, 

which we call the complete ruling invariant of K, is invariant under 
Legendrian isotopy. 

The complete ruling invariant is effective: Chekanov |2j used the complete 
ruling invariant to distinguish his original 52 examples of Legendrian knots 
that have the same classical invariants. We conjecture in passing that when 
p = 1 (i.e., the ungraded case), it seems possible that 0i(iL) always depends 
only on the topological type and Thurston-Bennequin number of iL. If this 
were true, then 0i would provide a topological knot invariant by consider¬ 
ing any Legendrian K in the knot type with maximal Thurston-Bennequin 
number. This is related to, but independent of, the conjecture in [7j that the 
ungraded abelianized characteristic algebra is a topological invariant, and 
the “irresponsible conjecture” in [S] (see also [S]) that 0i(A') = 0 if and only 
if the Kauffman polynomial bound on the Thurston-Bennequin number of 
K is not sharp. 

We are now in a position to state our main results. 

Theorem 2. Given a Legendrian knot K with a diagram D in plat posi¬ 
tion, and an integer p with p \ 2r{K) and either p = 0 or p odd, there is a 
many-to-one correspondenee between p-graded augmentations of the contact 
homology DGA (^,5) of D and p-graded rulings of D, with 
augmentations corresponding to a ruling R. 

An example of the correspondence appears in Figure ^ 

Theorem 121 has the following immediate consequence. 

Corollary 3. Suppose p\2r{K) and p is zero or odd. The normalized p- 
graded augmentation number of a Legendrian knot K can be deduced from 
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the complete ruling invariant: 

Angp{K)= Y. 2 ^/ 2 . 

dGSpiK) 

As stated earlier, it is possible that the complete ruling invariant is actu¬ 
ally contained somehow in the contact homology DGA. One could hope to 
associate to each augmentation a fractional power of 2, so that if a ruling 
gives 2^ augmentations then each of those augmentations is given the frac¬ 
tion 2“^. This would allow us to recover the complete ruling invariant from 
the augmentations of the DGA. 


3. Proofs 

The proof of Theorem |2l rests on an algorithm described in jHj that pro¬ 
duces a ruling from an augmentation. After setting notation, we will describe 
this algorithm, use it to define the many-to-one correspondence in the theo¬ 
rem, and finally count the number of augmentations that correspond to each 
ruling in terms of the degree distribution of the contact homology DGA. 

Let K he a Legendrian knot with plat diagram D and a p-graded ruling 
R. Near a crossing, call the two ruling paths that are incident to the crossing 
crossing paths and call the ruling paths that are paired with the crossing 
paths companion paths. At a crossing of D whose grading is not divisible 
by p, the ruling simply passes through the crossing with no switch. We can 
use the ruling R to partition the crossings of D with grading divisible by p 
into three types: 

Switches: The ruling disks are nested or disjoint on both sides of the 
crossing. See the first line of Figure |21 
Departures: Moving left-to-right, the ruling disks pass from nested 
or disjoint to interlaced. See the second line of Figure [21 
Returns: Moving left-to-right, the ruling disks pass from interlaced 
to nested or disjoint. See the third line of Figure (21 
Henceforth the terms “switches”, “departures”, and “returns” will refer to 
crossings of grading divisible by p with the above properties. 

The correspondence in Theorem|21is derived from the procedure implicitly 
described in [Hj^ for producing a ruling on a plat diagram from an augmen¬ 
tation e. We recall the procedure here. Label the crossings from left to right 
by qi,... ,qn. The construction begins at the left cusps, where any ruling 
must pair paths incident to the same cusp. The next step is to extend the 
ruling over the crossings from left to right, one crossing at a time. The 
extension procedure uses a succession of “virtual augmentations”, p-graded 
algebra maps Ej •. A Z/2, where £i = e and is dehned after the 
ruling has been extended over qj. 

The extension of the ruling over qj depends on the configuration of the 
ruling disks to the left of qj and on £j{qj)- If \qj\ is not divisible by p. 


3See El §3.3], especially the remark at the end of the section. 
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(SI) 


(S2) 




(D1) 


(D2) 




(D3) 



Figure 2. The configurations labeled (S*), (D*), and (R*) 
are switches, departures, and returns, respectively. 


then the ruling extends without switching. Otherwise, the ruling extends 
according to the following instructions: 

• If the ruling disks are nested or disjoint to the left of qj and ej{qj) = 
1, then extend the ruling over the crossing as a switch. 

• If the ruling disks are nested or disjoint to the left of qj and £j{qj) = 
0, then extend the ruling over the crossing as a departure. 

• Otherwise — i.e., if the ruling disks are interlaced to the left of qj 
— then extend the ruling over the crossing as a return. 

Once the ruling has been extended over qj, we define the virtual augmenta¬ 
tion £j+i. If £j{qj) = 0, or if the ruling is extended over qj as in configuration 
(Rl), then set = ej. For the other configurations, set Sj+i{qk) = £j{qk) 
for k < j] we now inductively define £j^i{qk) for k > j 1. 

Suppose that £j+i{qi) has been defined for I < k. The value of £j^i{qk) 
depends on a count of a special set of embeddings of the 2-disk into the 
diagram, up to smooth reparametrization. If the number of these disks is 
odd, then ej+i(gfc) = £j{qk) + 1; the two virtual augmentations agree on q^ 
otherwise. The image of the boundary of the disks leaves qk on the upper 
left strand, travel leftwards (possibly with convex corners at vertices with 
£j+i = 1) to the top of a vertical line segment that joins two strands of the 
diagram and lies just to the right of qj. The boundary then traverses this 
segment and travels rightwards (again with possible convex corners where 
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Figure 3. The embedding of the disk used to determine the 
new virtual augmentation £j+i on q^. The vertical segment 
lies to the right of qj and joins either the crossing strands or 
the companion strands; in the latter case, some other strands 
may cross the vertical segment. The corners on the top and 
bottom lie at crossings where £j+i = 1. 

£j+i = 1) back to qk- See Figure El In the case where the ruling has 
been extended over qj in configurations (R2) or (R3), the vertical segment 
above must join the companion strands. In the case of configuration (SI), 
the vertical segment joins the crossing strands. In the case of configuration 
(S2), first perform the entire inductive procedure using disks with vertical 
segments that join the companion strands, to obtain a virtual augmentation 
e'_i_i from £j\ then repeat the procedure with vertical segments that join the 
crossing strands, to obtain the virtual augmentation £j+i from For 

configuration (S3), do the same thing in the opposite order. It was proven 
in [2l that this procedure determines a genuine ruling. 

With the algorithm now in hand, we may begin the proof of the cor¬ 
respondence between augmentations and rulings. The algorithm sends an 
augmentation to a ruling; the question is which augmentations get sent to 
the same ruling. The answer is given by the following: 

Lemma 4. If a p-graded ruling of a plat diagram D has r returns, then the 
number of p-graded augmentations corresponding to it is 2^ if P ^ 1, and 

2r+ciD) if p = l_ 

Proof. The algorithm given above for obtaining a ruling R from an aug¬ 
mentation e also gives a “final” virtual augmentation e„. Different aug¬ 
mentations result in different final virtual augmentations; simply consider 
the leftmost crossing q^ at which the augmentations differ. It is also clear 
from the algorithm that £n augments the switches of R, some subset of the 
returns of R, and no other crossings. 

We claim that any virtual augmentation which augments only the switches 
and some subset of the returns of R, for some ruling R, is the final virtual 
augmentation for some augmentation of the diagram. Indeed, the argument 
in inj leading to the algorithm shows that such a virtual augmentation e' 
corresponds to an honest augmentation on the DGA {A', d') for a different 
(“dipped”) diagram for the knot. The algorithm determines a stable tame 
isomorphism between the DGA {A,d) for D and {A!,d'). Thus, the aug¬ 
mentation on {A!, d') yields an augmentation e on a stabilization of {A, d) 
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and hence, by restriction, on (A, d) itself. Then e' is the final virtual aug¬ 
mentation for £, proving the claim. 

Now given a p-graded ruling R, the number of virtual augmentations 
augmenting only its switches and some of its returns is clearly 2 ^ when 
p 7 ^ 1 , and when p = 1, since in the latter case any subset of the 

right cusps, which have degree 1, can be augmented. By the preceding 
argument, this is also the number of augmentations corresponding to R. □ 

Theorem |2l now follows from Lemma 0] and the following combinatorial 
result. 

Lemma 5. The number of returns of a p-graded ruling R is ^{d{R) +x*p{^)) 
if p = 0 or p>3 is odd, and -|-x^(A)) — c{D) if p = l. 

Proof. As before, let r be the number of returns of a p-graded ruling R; also, 
let s and d denote the number of switches and departures, respectively (by 
definition, this only counts crossings of degree divisible by p). 

Consider a vertical line which intersects the plat diagram generically (i.e., 
it does not pass through a crossing or cusp). Since there are c{D) right 
cusps, any such line intersects the diagram in 2c{D) points, ordered from 
top to bottom, and the ruling determines a pairing of these points. In 
addition, each point p carries a Maslov index m{p) given by the Maslov 
index of its strand (see [U or for the definition of Maslov index), and 
the Maslov indices of paired points differ by 1. Say that two pairs of points 
are interlaced if we encounter the pairs alternately as we move from top 
to bottom; that is, they appear from top to bottom as 01610262 , where o* 
denotes one pair of companion strands and 6 j denotes the other. To any 
generic vertical line we associate a number called the interlacing nnmber. 
We will see that as we move the vertical line from left to right, beginning 
just after the left cusps and ending just before the right cusps, then the 
interlacing number begins and ends at 0 , and changes by ±1 when passing 
through each crossing; counting these changes yields the lemma. 

We first consider the case p = 1, i.e., the ungraded case. Here we define 
the interlacing number of a vertical line to be the number of interlaced pairs 
on it. As we sweep the vertical line from left to right, the interlacing number 
clearly begins and ends at 0, is unchanged at each switch, increases by 1 at 
each departure, and decreases by 1 at each return. Thus d = r; the lemma 
follows from the fact that Xi(A) = ao = s-|-d-|-r-|- c{D). 

Next consider the case p = 0, i.e., the Z-graded case. For fe G Z, let dk be 
the number of crossings of D of degree k, and note that, for defined as in 
Section^ we have dk = for A: 7^ 1 and ai — hi = c{D); also, oq = s + d + r 
and 0{R) = c{D) — s. The lemma now reduces to proving that 

(*) d-r + ^{-l)’^dk + j;(-l)'=+'afc = 0. 

k>0 k<0 
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To two interlaced pairs 01610262 we associate a sign: 



1 if 771(02) - 777(62) G , - 4 , - 2 , 0 , 1 , 3 , 5 ,...} 

-1 if 777(02) - 777(62) G {..., - 5 , - 3 , - 1 , 2 , 4 , 6 ,...}. 


Define the interlacing number of a vertical line to be the sum over all in¬ 
terlaced pairs of this sign. Again, if we move the vertical line from left to 
right, the interlacing number begins and ends at 0, and changes only when 
the line passes through a non-switch crossing. 

Consider any crossing C besides a switch. We claim that the interlacing 
number changes at C by ± 1 , and that each crossing contributes the appro¬ 
priate sign to obtain If we ignore degree, C looks like one of (D*) or 
(R*) from Figure El There is a one-to-one correspondence between inter¬ 
laced pairs as for switches, except for one extra interlaced pair on the right 
of C, in the case of (D*), or on the left, in the case of (R*). Label this 
interlaced pair by 01610262. As we pass through C, the interlacing number 
changes by sgn(oi6i0262) for (D*) and — sgn(oi6i0262) for (R*). 

Recall from j 2 j or jH] that the degree | • | of a crossing is the difference of the 
Maslov indices of the crossing strands, more precisely 777(0) — 777(6) where a 
lies above 6 to the left of the crossing. Note also that for the interlaced pair 
01610262 as above, we have 777(01) = 777(02) + 1 and 777(61) = 777(62) -|- 1 . It 
follows that the degree of a crossing that looks like (Dl) is 777(02) — 777(62) — 1 ; 
(D 2 ) and (D 3 ), 777(62) — 777(02); (Rl), 777(62) — 777(02) -|- 1 ; (R 2 ) and (R 3 ), 
777(02) — 777(62). An easy computation using the definition of sgn(ai6i0262) 
shows that the interlacing number changes by: 


• - 1-1 if ICI G {■.., — 5 , — 3 , — 1 , 2 , 4 , 6 ,...}, or \C\ = 0 and C is a de¬ 
parture. 


• —1 if \C\ G {..., — 6 , — 4 , — 2 , 1 , 3 , 5 ,...}, or \C\ = 0 and C is a return. 
Since the interlacing begins on the left as 0 and ends on the right as 0 , 
counting each of these changes of ±1 yields Q, as desired. This completes 
the proof when p = 0 . 

The proof of the lemma when p > 3 is odd is identical to the proof when 
p = 0 , except that we define 
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